package com.itany.corejava.code05_方法;

/**
 * @author MissChen
 * @version 1.0
 * @date 2023 年10月26日 15:54
 */
public class Test06_递归 {
    public static void main(String[] args) {
        //递归:指的是方法自己调用自己
        int res=sum(1);
        System.out.println(res);
    }

    /**
     * 求1-n之间的所有整数之和
     * @param n
     * @return
     */

    // 递:递归的处理过程，此处需要1-n之间所有整数之和
    // 1+2+3+4+...+(n-2)+(n-1)+n
    // n+(n-1)+(n-2)+...+4+3+2+1
    public static int sum(int n){//2       3

        // 归:指定终止条件
        if(n==1){
            return 1;
        }
        return n+sum(n-1);//2+sum(1)=2+1=3      3+sum(2)=3+2+sum(1)=3+2+1=6
    }
}
